wo new chromosomes generated using the crossover operation based on two
d chromosomes shown in Figure 8.3 plus a cutting point.
e genetic programming algorithm
milar to GA in terms of the use of chromosomes for representing
s for a system. The difference is that a GP chromosome is no
string of binary values or discrete values. Instead, a chromosome
GP is an expression involving the use of several mathematical
s on some variables.
he reverse Polish notation
one of the popular methods to encode an equation into a
ome is called the reverse Polish notation (RPN) [Hamblin, 1962].
used for a computer program for easy encoding, compiling and
g of an equation. When variables within an equation have been
values, parsing a RPN notation can easily evaluate the equation.
been used for biological/medical pattern analysis in different
ang, et al., 2003; Linden and Bhaya, 2007; Yang, et al., 2009;
i, et al., 2012].
RPN string, variables are placed before an operator. For instance,
wing equation can be expressed as a RPN string or a GP
ome, x3y*+xz*+ or x3y*xz*++,
ݔ3ݕݔݖ
above RPN string, the first star operator multiplies a constant 3
variable y. The first cross operator sums the variable x and the
etween the constant 3 and the variable y. The second star operator
s the variable x with the variable z. The second cross operator
3ݕ and ݔݖ. In such a string, either a variable or an operator is
oken.